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В статье раскрываются теоретические аспекты построения интеллектуальных си- 
стем поддержки принятия решений, этапы разработки и построение функциональ- 
ной схемы системы поддержки принятия решений посредством комплексного при- 
менения математических методов для решения задач, выдвигаемых различными 
видами деятельности. 
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Введение. //од системой поддержки принятия решений (СППР) понимает- 
ся информационная система, предназначенная для формализации и актуа- 
лизации слабоструктурированных и неструктурированных задач планиро- 
вания, прогнозирования и управления, максимально приспособленных к 
адекватной оценки повседневных управленческих проблем и используе- 
мых в качестве инструмента экспертами и системными аналитиками. 

Общий алгоритм поддержки принятия решений, состоящий из эта- 
пов, наиболее удобно представить в виде ТРЕРд-диаграммы, приведенной 
на рис.1 [1]: 


Методы теории систем ‚ причинно-следственного 
моделирования, структурного анализа 
===: 
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Рис. 1. Алгоритм поддержки принятия решений 
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Рассмотренная иерархическая последовательность показывает, что 
переход к последующему этапу затруднен без реализации предыдущего, но 
возможны итерации, т. е. повторения несколько раз одного и того же этапа 
или совокупности этапов для достижения наиболее эффективного ре- 
зультата. 

Методы исследования. Формально система поддержки принятия реше- 
ний с точки зрения системного анализа может быть представлена в виде 
кортежа [2]: 


(Р,5,7.К,ЗНО,М, А.Е, С, О,У, М), (1) 


где Р — математическая проблема; $ — определение системы; 2 — определе- 
ние целей системы; К — множество критериев эффективности систе- 
мы; ЭН — множество шкал измерений критериев; О - способ исследо- 
вания системы; М — методы моделирования системы; А — множество 
альтернатив; Е — отображение множества альтернатив на множестве 
критериев; С — система предпочтений лица принимающего решение 
(ЛПР); Ц — вид целевой функции; \/ - универсальное множество; \/ — 
решающее правило, отображающее систему предпочтений. 
В соответствии с алгоритмом принятия решений, рассмотрим в 
отдельности каждый из указанных в нем этапов. 
Этап 1. Анализ проблем. Для реализации первого этапа формулирова- 
ния и анализа проблемы необходимо осуществить следующие шаги: 
- мониторинг внешней среды и объекта управления; 
- выявление и формирование проблемы, оценка ее новизны; 
- установление взаимосвязи с другими проблемами; 
- оценка полноты и достоверности информации по данной проблеме; 
- ведение базы данных информационных ресурсов по проблеме. 
Полученная информация о существующей проблеме анализируется 
с целью получения подробных данных о самой системе, выявления общей 
структуры проблематики и возможности использования ее для 
определения цели и формулировании задач [1]. 
Математически можно определить проблему Р следующим 
образом: 


(2) 


где А, - действительное состояние в момент времени 1; А’ - желаемое 


состояние в момент времени +. 
Этап 2. Формулировка целей и задач. На данном этапе определяются 


цели системы (7), формулируется глобальная цель, ограничения и 


вырабатывается последовательность задач для достижения целей: 
- определение разрешимости проблемы; 
- концептуальная разработка вариантов решения проблемы; 
- оценка вариантов решения проблемы; 
- декомпозиция выявленной проблемы на отдельные задачи; 
- постановка задач на вербальном уровне; 
- формулировка условий и целей; 
- логический анализ условий, целей и задач на вербальном уровне; 
- постановка задач исполнителям. 
С точки зрения системного анализа формирование целей наиболее 


й _ до 
РА, в 
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эффективно провести при помощи теории нечетких множеств и экспертных 
методов, в частности метода Делфи (Деп. 22.01.08 № 45-В2008). 

В теории нечетких множеств для определения целей и задач 
необходимо существование некоторого множества альтернатив-целей 


и [а]. Тогда нечёткая цель 7 будет отождествляться с 


фиксированным нечётким множеством целей во множестве 4, . 

На данном этапе возможно использование и малоформализованных 
методов, например морфологического анализа, целью которого является 
представление каждого варианта в виде составных частей (компонентов). 
Математическая функция формирования цели 7 в таком случае 
представляется в виде: 


у» = 0 0 а. › (3) 


где У, ,..,Х, м, образуют 1-й недопустимый набор, г= |У|, 


1 гдеь =е, 


Бе] = 
Ч $) Огдеь е. 


После чего формируется множество целей А = [х АвО(х) = О . 


Универсальным методом, применимым на всех этапах принятия 
решений является метод Делфи, алгоритм которого состоит из нескольких 
этапов: 

- определяется значение прогнозируемой величины 
рассчитывается дисперсия оценок, определяющая разброс мнени 
экспертов (№; 

- находится среднее квадратичное отклонение прогноза и коэф- 
фициент вариации, характеризующий единодушие экспертов; 

- по полученным данным оценивают диапазон прогнозируемой 
величины, в который она попадает с заданной вероятностью Р. На основе 
мнений экспертов диапазон прогнозируемой величины определяется 
соотношением: 


и 
й 


=: я Ге] 
Не ——Н Нт — 4 

Ум М (9) 

где т - величина, зависящая от М и Р, имеющая распределение 


Стьюдента с (№- 1) -степенями свободы, и определяемая по таблицам в 
функции от (М№- 1 и (1-Р). 

При формировании целей необходимо учитывать такие основные 

принципы системного анализа, как принцип конечной цели, единства и 
связности [3]. 
Этап 3. Выбор критериев и оценка их эффективности. При 
формировании системы критериев К реализуется последовательность 
действий: определение системы критериев достижения цели, 
декомпозиция критериев по подцелям, оценка эффективности критериев. 

Процесс формирования системы критериев эффективности являет- 
ся творческим, плохо формализуемым и в значительной мере субъектив- 
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НЫМ, требующим в каждом случае индивидуального подхода, он зависит 
от неопределенности ИСХОДНОЙ информации, поэтому необходимо ИСПОЛЬ- 
зование различных методов для определения множества критериев. 
(Деп. 22.01.08 № 45-82008). 

Систему критериев возможно сформировать на основе теории не- 
четких множеств, где критерий К, к можно представить в виде нечетко- 


го множества К, ‚ Которое задано на универсальном множестве У таким 
образом: 





К] = ‚ >... 2 (5) 


где ш! (у, - степень принадлежности элемента у; к нечеткому множеству. 


В случае полной неопределенности эффективным методов для фор- 
мирования критериев может оказаться, наряду с методом Делфи, и метод 
формирования критериев и альтернатив при помощи экспертного опроса. В 
нем необходимо: 


1. От каждого из М экспертов получить множество К; критериев, ко- 
торые, по его мнению, следует включить во множество К. 
— М — 
2. Построить общее множество К= Ц К, [К =п 
1=1 


3. Из матрицы В=(Щ)л= М] = 10; вычислить величину 


М 
в: | __ ‚ которая рассматривается как вероятность принадлежности 
1= 
]-го критерия множеству К. 
4. Задачу выбора критериев экспертами формально записать в сле- 
дующем виде: 


* р 
Е = Аг пах| тт) Ок К КУ , (6) 
кк 
Однако понятие «критерий» можно рассматривать не только как кри- 
териальную функцию, но и как способ сравнения альтернатив. Это озна- 
чает, что критерием качества альтернативы может служить любой ее при- 
знак. После того как такая характеристика найдена (критерий сформиро- 
ван), появляется возможность ставить задачи выбора и оптимизации. 
Этап 4. Формирование множества альтернатив. В задачах принятия 
решений альтернативы представляют собой конкретные системы (продук- 
ты, технические комплексы и т.д.). Процесс формирования множества аль- 
тернатив, основанный на эвристических предпочтениях лица, принимаю- 
щего решения, можно подразделить на три последовательных этапа: гене- 
рирование множества альтернатив, структурирование альтернатив, опре- 
деление подмножества сгенерированых альтернатив. 
В зависимости от степени решаемых задач генерацию решений наи- 
более эффективно проводить с помощью экспертных методов и теории не- 
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четких множеств (Деп. 22.01.08 № 45-В2008). Для генерации нечеткого мно- 
жества альтернатив формируется некоторое свойство (3У), которое 


рассматривается как лингвистический терм, при помощи которого образует- 
ся совокупность пар: 





ЗУ = Й >... 2 (7) 


где У= [му - универсальное множество, на котором задается не- 


четкое множество А \У; н. — степень принадлежности элемента 


У; У нечеткому множеству А. 


Однако наиболее эффективными в случае формирования множества 

решений являются экспертные методы, описанные на предыдущих этапах. 
(Деп. 22.01.08 № 45-В2008). 
Этап 5. Анализ альтернатив. Наиболее важным этапом является анализ 
вариантов решений, в ходе которого необходимо провести оптимизацию 
альтернатив и выбор наилучшей из множества предложенных, с использо- 
ванием методологии поддержки принятия решений, включающей разнооб- 
разные технологии и методы, которые можно частично или полностью фор- 
мализовать. 

С точки зрения системного анализа к основным этапам анализа аль- 
тернативных решений необходимо отнести: анализ неопределенности ре- 
шения, методы оптимизации и определение решающих функций, оценку 
возможных решений, выбор оптимального решения. 

Как и на предыдущих этапах, в условиях полной неопределенности 
решения необходимо использование экспертных методов, в частности ме- 
тода Делфи и экспертных оценок (Деп. 22.01.08 № 45-В2008). Суть метода 
экспертных оценок для формирования решения состоит в следующем: Все 


эксперты (1) не могут обмениваться информацией. Обратная связь (0} 
между ними отсутствует. Возможное решение формируется на основе ма- 
тематического (решающего) правила (№): 


т (8) 
1 


где а, [1= 1М) - веса экспертов. 


Для определения вида решающей функции (9) и оптимально-ком- 


промиссных решений необходимо использовать методы многокрите-риаль- 
НОЙ оптимизации. Метод выделения главного критерия оптимальности с 
наложением ограничений на остальные критерии. Математическая модель 
принятия оптимального решения сводится к задаче векторной оптимизации 
[1,3, 4]: 

о 
х=Е | ОрЕК(х) [Кю К, (х)] Р, (9) 


р- КК, кух] (2,3,...л0)Г Р 
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где х- оптимальное компромиссное решение; ;-! — обратное отображе- 
ние множества допустимых решений во множество векторных оце- 
нок; К (х] — критерии оптимальности; Р — область компромиссов 


(Парето). 

Если критерии ранжированы по важности, то наиболее эффектив- 
ным методом многокритериальной оптимизации при поиске решения яв- 
ляется метод свертывания частных критериев оптимальности в комплекс- 
ный или метод «обобщенного критерия», нашедший широкое применение 
и состоящий в следующем: 


[®) 


ХЕ | ОреК(х) к ши ую. В, (10) 
К Р 1) 
2 
ИЛИ 
о ] у. 
х=РГ о Ор К(х) к шт к.1(х) ты (11) 
КР КР. 
1 2 


= А о =м. 1=1 
У м ] у в 


1,2,3... ли), 
[523-т) 


2 


где у; - коэффициент весомости (важности) критериев; к. х) - «нормали- 


зованное» значение критерия оптимальности. 
В итоге исходная многокритериальная задача сводится к обычной 
задаче оптимизации по одному обобщенному критерию. 
В случае некорректного решения на основе метода «обобщенного 
критерия» эффективным может оказаться метод функции полезности: 


о ОрЕР (К ) км оз К) р (12) 


у.= А 
] 





У; [0,1],=у, 13 1 (152.3. 


где т к [0,1] — адекватная функция полезности ь и = 0 для наи- 


меньшей оценки х 


оценки >. по )-му критерию. 


} ПО ]-му критерию и — ы = 1 для наибольшей 


Этап 6. Формирование управляющего воздействия. Этот этап яв- 
ляется заключающим в цепочке этапов поддержки принятия решения и 
фактически является результатом действий СППР на предыдущих этапах. 
На этапе формирования управляющего воздействия на объект управления 
ЛПР осуществляет ряд действий, направленных на реализацию предостав- 
ленных ему рекомендаций СППР, или внесению корректировки в рекомен- 
дуемые СППР воздействия на объект управления с последующим примене- 
нием к объекту управления. На данном этапе возможно применение экс- 
пертных методов и методов оптимизации, рассмотренных на предыдущих 
этапах (Деп. 22.01.08 № 45-В2008). 
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Функциональная схема системы поддержки принятия решений 
для реализации широкого круга задач. Анализ классической схемы 
теории принятия решений для реализации СППР в рамках одной предмет- 
ной области выявил необходимость структуризации, оптимизации и актуа- 
лизации существующих алгоритмов и методов, предназначенных для ре- 
шения задач в управленческой деятельности. 

При необходимости использования больших объемов информации в 
классической схеме поддержки принятия решений необходимо использо- 
вать базы данных и базы знаний, а оптимальное применение методов и 
правил формирования системы критериев, генерации альтернатив, выбора 
и анализа альтернатив позволит интеллектуализировать процесс принятия 
решений. 
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Рис. 2. Функциональная схема СППР 


Разработана общая функциональная схема СППР, отвечающая 
современным требованиям ТТ-технологий (рис.2). Функциональная схема 
системы поддержки принятия решений построена таким образом, что при 
рассмотрении задач, относящихся к различным предметным областям, си- 
стема перенастраивается на конкретную проблемную ситуацию. Возмож- 
ность организации БД и БЗ больших объемов позволяет использовать на- 
копленную информацию при решении различных задач с учетом методов 
генерации решений, формирования системы критериев и выбора решений 
в зависимости от предметной области проблемы. 
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Реализация СППР в рамках приведенной схемы дает возможность 
расширять количество и круг задач при условии программной модерниза- 
ции СППР и наполнения баз данных СППР и баз знаний СППР. Однако та- 
кую сложную систему должны поддерживать специалисты, которые в зави- 
симости от назначения структурных элементов, условно разбиты на группы 
в соответствии с функциональными обязанностями: системные аналитики, 
эксперты, исследователи и лица, принимающие решения. 

При проектировании, построении и программной реализации систе- 
мы назначением структурных элементов и функциональных задач пользо- 
вателей СППР необходима ее ориентация для поддержки принятия реше- 
ний в рамках определенной предметной области или нескольких областей, 
а также решение различного класса управленческих задач в соответствии с 
этими предметными областями. 

Алгоритмы и методы поддержки принятия решений использованы 
в интеллектуальной системы поддержки принятия решений, разработанной 
в рамках гранта Российского Фонда Фундаментальных исследований «Раз- 
работка теоретических основ и построение интеллектуальных систем мо- 
ниторинга, анализа и поддержки принятия политических, социально- эко- 
номических и технологических решений регионального уровня для ситуа- 
ционных центров органов власти». 
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Выводы. 

1. На основе классической схемы принятия решений и схемы мето- 
дов, объединяющих основные этапы СППР, построена функциональная 
схема системы поддержки принятия решений, отвечающая требованиям 
современных тенденций в области теории принятия решений. 

2. Дан анализ методов, математических и эвристических правил на 
всех этапах принятия решений. Создана схема применения методов для ин- 
теллектуальной СППР с точки зрения неопределенности выбора и области 
применения решаемой задачи, с использованием теории нечетких мно- 
жеств, экспертных процедур, методов функции полезности и т.д. 

3. В разработанной схеме существует возможность использования 
баз данных и баз знаний, необходимых для хранения, мониторинга и ана- 
лиза больших объемов информации для работы интеллектуальной систе- 
мы, ориентированной на поддержку принятия решений различных классов 
задач. При условии реализации СППР в рамках приведенной схемы суще- 
ствует возможность расширять количество и круг задач в процессе эксплу- 
атации при условии программной модернизации СППР и наполнения баз 
данных и баз знаний системы. 

4. Наличие комплексного набора алгоритмов, методов поддержки 
принятия решения, используемых на каждом этапе, позволит значительно 
увеличить число функциональных задач в различных предметных областях 
управленческой деятельности 
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